CLAIM AMENDMENTS 

1 . (Currently Amended) A processor-implemented method for searching for a data 
object in a plurality of nodes forming a pcer-to-peer network, the method comprising: 

forming Bloom-Filters at the nodes as a function of data available via the nodes; 

communicating the Bloom-filters between peer-to-peer coupled nodes of the peer-to-peer 
network that have formed connections using incentive-based criteria to control whether one node 
connects to another node; 

forming a search expression for locating the data object; 

for a given node of the plurality of nodes, evaluating other nodes of the plurality of nodes 
that connected to the given node based on setee ting nodes to propagate the Gearoh expression as a 
function of the Bloom-filters and the incentive-based criteri a to select one or more of the other 
nodes to propagate the search expression : 

propagating the search expression to the selected nodes; and 

outputting a result of the search expression fi-om nodes that satisfy the search expression. 

2. (Original) The method of claim 1 , wherein foraiing respective Bloom filters at 
the nodes includes combining Remote Bloom-filters (RBFs) received fi-om peer-to-peer coupled 
nodes of the respective nodes. 

3. (Original) The method of claim 1, wherein selecting the nodes includes forming a 
query Bloom- filter based on the search expression and comparing the query Bloom-filter to the 
respective Bloom-filters. 

4. (Original) The method ofclaim 3, wherein comparing the query Bloom-filter to 
the respective Bloom-filters includes forming a ranking associated with respective Bloom-filters 
as a sum of bits of the query Bloom-filter that match the bits of the respective Bloom-filter. 

5. (Original) The method of claim 3 , wherein comparing the query Bloom- filter to 
the Bloom-filters includes forming a ranking associated with respective Bloom-filters as a count 
of bits of the query Bloom-filter that match the bits of the respective Bloom-filter. 
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6. (Original) The method of claim 1 , wherein forming the respective Bloom filters 
at the nodes includes forming the respective Bloom filters as a fimction of a local Bloom- filter 
based on data locally accessible by the respective nodes. 

7. (Original) The method of claim 1, wherein the peer-to-peer network comprises a 

Gnutella network. 

8. (Currently Amended) A system comprising: 

a plurality of data processors coupled via a peer-to-peer network arrangement, each data 
processor including; 

a network interface arranged to provide one or more respective connections with 
one or more associated data processor of the peer-to-peer network arrangement, the connections 
formed using an incentive-based criteria; 

a memory for storing one or more respective remote Bloom filters representing 
data accessible via this associated connections; and 
a processing unit arrmiged to: 

form a query Bloom filter based on a data query; 
for a given node of the plurality of nodes, evaluate other nodes of the 
plurality of nodes that connected to the given node based on the Bloom-filters and the incentive- 
based criteria to select one or more of the other nodes to propagate the search expression seteet 
nod e s to propagat e a s e arch expr e ssion associated with th e query based on incentive bas e d 
criteria and the one or more r e spective remote Bloom filt e rs ; 

select a subset of the connections as a fimction of the query Bloom-filter 
and the respective remote Bloom-filters associated with the connections; and 
send the data query to the subset of the connections. 

9. (Original) The system of claim 8, wherein at least one data processor of the 
plurality of data processors fijrther includes a local data storage adapted for storing data objects. 
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1 0. (Original) The system of claim 9, wherein the memory of the at least one data 
processor is configured for storing a local Bloom-filter representing data accessible via the local 
data storage. 

1 1 . (Original) The system of claim 8, wherein the processing units of the data 
processors are fiirther arranged to publish a Bloom-filter to a selected connection of the one or 
more connections, the Bloom-filter representing data accessible via the respective data 
processors. 

12. ( Original) The system of claim 1 1 , wherein the Bloom filter is formed as a 
logical OR of the remote Bloom filters of the respective data processors except for the remote 
Bloom filter associated with the selected connection. 

1 3 . (Original) The system of claim 1 1 , wherein at least one data processor of the 
plurality of data processors fijrther includes a local data storage adapted for storing data, and the 
memory of the at least one data processor is configured for storing a local Bloom-filter 
representing data accessible via the respective local data storage. 

14. (Original) The system of claim 13, wherein the Bloom filter is formed as a 
logical OR of: the local Bloom-filter; and 

the remote Bloom filters of the respective data processor except for the remote Bloom 
filter associated with the selected connection. 

15. (Original) The system of claim 8, wherein the peer-to-peer network arrangement 
includes a Gnutella network arrangement. 
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1 6. (Currently Amended) A computer-readable storage medium having instructions 
stored thereon which are executable on a processor for performing steps comprising: 

forming one or more respective peer-to-peer coimections with one or more network peers 
of the processor using an incentive-based criteria; 

receiving respective remote Bloom-filters representing data accessible via associated 
peer-to-peer cormections; forming a query Bloom-filter based on a data query; 

for a given node, evaluate other nodes connected to the given node to select s e l e cting 
nodes to propagate a search expression associated with the query based on incentive-based 
criteria and the one or more respective remote Bloom filters; 

selecting a subset of the peer-to-peer connections as a function of the query Bloom-filter 
and the respective remote Bloom filters associated with the peer-to-peer cormections; and 

sending the data query to the subset of the connections. 

1 7. (Currently Amended) The computer-readable storage medium of claim 1 6, 
wherein the steps fiorther include forming a local Bloom-filter based on data accessible via a 
local data storage of the processor. 

1 8 . (Cim-entiy Amended) The computer-readable storage medium of claim 1 6, 
wherein the steps fijrther include sending a Bloom-filter to a selected peer-to-peer connection of 
the one or more peer-to-peer coimections indicating data accessible via the processor. 

1 9. (Currently Amended) The computer-readable storage medium of claim 1 8, 
wherein the Bloom filter is formed as a logical OR of the remote Bloom filters of the processor 
except for the remote Bloom filter associated with the selected peer-to-peer coimection. 

20. (Currently Amended) The computer-readable storage medium of claim 44 16. 
wherein the peer-to-peer connections utilize a Gnutella protocol. 
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21.-23. (Cancelled) 



24. (Currently Amended) A data processing arrangement, comprising 

means comprising a processor to store p roc ess or-base d means for storing data objects; 

means comprising a processor to form p rocessor -b ased means for forming respective 
peer-to-peer data connections with one or more network peers using an incentive-based criteria; 

means comprising a processor to store p rocessor based means for storing remote Bloom- 
filters associated with respective peer-to-peer data connections, the Bloom-filters indicating data 
accessible via the respective peer-to-peer data connections; 

means comprising a processor to form pro cessor bas e d means for forming a query for 
locating one or more data objects of the network peers; 

means comprising a processor to. proces sor' b ase d means for a give n no>de o f the plurality 
of nodes, evaluate other nodes of the plurality of nodes that connected to the given node based on 
the Bloom-filters and the incentive-based criteria to select one or more of the other nodes to 
propagate the search expression sel e cting nod e s to propagat e a search expression associat e d with 
the query based on incentive bas e d criteria and th e one or more respective remot e Bloom filters ; 
and 

means comprising a processor to send p rocessor based means for sending the query to a 
subset of the peer-to-peer data coimections as a fiinction of the query and the Bloom filters 
associated with the respective peer-to-peer data connections. 

25. (Original) The data processing arrangement of claim 24, wherein the peer-to-peer 
data connections utilize a Gnutella protocol. 
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